Effective-capacity-based stochastic delay guarantees for systems with time-varying servers, with an application to IEEE 802.11 WLANs

Many network applications rely on stochastic QoS guarantees. With respect to loss-related performance, the Effective Bandwidth/Capacity theory has proved useful for calculating loss probabilities in queues with complex inputand server-processes and for formulating simple admission control tests to ensure associated QoS guarantees. This success has motivated the application of the theory for delay-related QoS too. However, up to now this application has been justified only heuristically for queues with variable service rate. The paper fills this gap by establishing rigorously that the Effective Bandwidth/Capacity theory may be used for the asymptotically correct calculation and enforcement of delay tail-probabilities in systems with variThe first and second authors’ work was funded in part by the European Union through the HURRICANE project, under contract ICT-1-1.1-216006. The first and third authors’ work was funded in part by the European Union through the NoE CONTENT, under contract IST-FP6-384239. ∗Corresponding author Email addresses: [email protected] (Emmanouil Kafetzakis), [email protected] (Kimon Kontovasilis), [email protected] (Ioannis Stavrakakis) Preprint submitted to Performance Evaluation April 7, 2011 able rate servers too. Subsequently, the paper applies the general results to IEEE802.11 WLANs, by representing each IEEE802.11 station as an On/Off server and employing the Effective Capacity function for this model. Comparison of analytical results with simulation validates the effectiveness of the On/Off IEEE802.11 model for delay-related QoS, complementing earlier results on loss-related performance.